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© A host computer and printer and method of 
operation is disclosed wherein the printer is. able to 
switch between two modes of operation. When the 
printer is powered up, it initializes its internal data 
registers and printer memory, followed by a check to 
see if additional firmware, in the form of a cartridge 
or the like, is added to the printer. If additional 
firmware is present, the printer turns operational 
command over to the additional firmware. The 
present invention, residing in the additional firmware, 
stores a complete image of the printer state, internal 
registers, and memory in a location that cannot be 
accessed by either mode of operation. The present 
invention compresses the data so that the complete 
image of the printer state, internal registers, and 
memory occupies approximately eight KBytes of 
memory. The storage location may be part of the 
printer memory itself, or any other suitable location. 
The additional firmware then returns operational con- 
trol to the original firmware within the printer thus 
allowing the printer to operate in the first mode of 
operation. The host computer may cause the printer 
to switch to the second mode of operation by simply 
overwriting the internal data registers and printer 
memory, except for the portion of printer memory 
that is used to store the compressed image of the 
initial printer state. The printer may be switched 



back to the first mode of operation by expanding the 
compressed image to restore the printer to its initial 
state. From the perspective of the printer, it has just 
completed initialization. Thus, the printer may be 
easily and quickly switched modes of operation. 
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Cross-Reference to Related Application 

This application is a continuation-in-part of 
Serial No. 07/911,767, filed July 10, 1992 and a 
continuation-in-part of Serial No. 07/912,098, filed 
July 10, 1992. 

Technical Field 

The present invention relates to a system and 
method for printing with computer systems. 

Background of the Invention 

Computer systems are highly useful for compil- 
ing and processing large amounts of data. Modem 
computer system often include graphics capabil- 
ities that allow the display and printing of graphic 
images. Printing a page of text and/or graphics 
images requires the conversion of data from the 
format used on a host computer to a format used 
by the particular printer selected. Typically, the 
computer data is translated into a bit-map data file 
where each bit represents a dot on the printed 
page. The bit-map is usually generated within the 
host computer and transferred to the printer in 
compressed data format. The compressed bit-map 
is expanded in the printer and transferred to a print 
engine, which is the portion of the printer that 
controls the paper movement, toner, and mechani- 
cal drive system which moves the paper, as well as 
the electronic circuitry which controls the printing 
process. The print engine receives the bit-map 
data and converts it into the appropriate voltages to 
create a printed image. 

The printed page is comprised of individual 
dots, called pixels. On a typical laser printer, there 
may be 300, 600, or more pixels per inch. Each 
pixel is usually represented by a single data bit in 
the printer memory. As the laser print engine scans 
a line, the data bits corresponding to that line are 
read and the laser beam turns on or off depending 
on the logic level of the data bit stored in that 
memory location. At a resolution of 300 pixels per 
inch, a printer requires approximately one 
megabyte of memory to store the bit-map data file 
for an entire page. Some laser printers contain 
large memories and operate in a page mode, which 
means that the printer can store an entire page of 
data in bit-map form. Because of the large amount 
of memory required to store an entire page in bit- 
map form, some printers use a banding mode to 
reduce the amount of memory required. A printer 
with banding mode capability breaks the printed 
page down into a number of horizontal segments 
called bands. The printer accepts the bit-map data 
for only one band at a time thus reducing the 
memory requirement. When the printer has pro- 



cessed the data for the first band, it can accept 
data for the second band and so forth. For exam- 
ple, if the printed page is broken down into four 
bands, the memory requirements are reduced by a 
5 factor of four because the printer need only store 
the bit-map data for one fourth of the page. 

Designing a computer-printer system involves 
the achievement of two basic goals. The first goal 
is that of device independence. In an effort to make 

w the printer independent of system constraints of 
any particular host computer, manufacturers and 
programmers design printer drivers that attempt to 
be universal. If there is true device independence, 
the host computer does not need to know what 

75 type of printer is connected to the printer interface. 
The host computer typically transmits data to the 
printer system through a hardware interface such 
as a serial I/O port or a parallel printer I/O port. 
Prior art computer-printer systems attempt to 

20 achieve device independence by minimizing the 
host's knowledge of a particular attached printer 
and relying instead on a rather abstract data 
stream. As a result, transfer and processing of the 
data stream is often slowed to an inefficient pace, 

25 and throughput suffers. 

As an example, a host computer may down- 
load a first character font set required for several 
pages of a document. Typically, computer systems 
of the prior art download an entire font even when 

30 only a few characters are needed for a particular 
printing task. The host computer will download an 
entire second character font set when the second 
font set (or part of the second font set) is needed. 
The second font set may be written into the mem- 

35 ory space occupied by the first font set even 
though there may be room within the printer mem- 
ory to retain the first font set for use when printing 
subsequent pages requiring the first font set. There 
is no communication from the printer to the host 

40 computer to advise the host computer of the cur- 
rent status of the printer resources. 

The second goal is optimum performance of 
the printing process. Laser printers range from 
simple stand-alone printers coupled to a single 

45 computer and processing one or two pages of 
paper at a time to sophisticated printers with mul- 
tiple paper trays and complex paper pathways 
coupled to a computer network and simultaneously 
processing many pages for multiple users. Corn- 
so puter systems must be capable of operating effec- 
tively with any type of printer. 

Unfortunately, these first and second goals 
may come into conflict. The trade-off for attempting 
universal compatibility is that computer-printer sys- 

55 terns are often extremely slow in processing data. 
Furthermore, host computers do have some aware- 
ness of the printer to which they are connected. 
Ironically, in an attempt to achieve these two goals, 
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present computer-printer systems fail to achieve 
either goal. The host computer is aware of the type 
of printer to which it is connected, and yet the 
"universal" printer driver approach results in a 
slow, inefficient system where the host computer 
and printer often spend valuable computing time 
resolving conflicts that may not arise, such as page 
error recovery, rather than performing useful tasks. 
For example, prior art computer-printer systems 
retain the bit-map data file for an entire page until 
the printed page clears the last jam sensor on the 
laser printer. In the event that a page jams, the 
data is available and the page can quickly be 
reprinted. However, paper jams occur relatively in- 
frequently in the printing process. Once the print 
engine begins to print a page, it takes approxi- 
mately ten seconds for the page to clear the last 
jam sensor. The overall printing process is slowed 
significantly by waiting an extra ten seconds for 
each page to clear the last jam sensor before 
clearing the bit-map data file from the printer mem- 
ory and processing the next page. 

Prior art systems also delay feeding paper to 
the print engine until the entire page has been 
described because the selection of paper size may 
be made at any time during the page description. 
For example, the host computer could transfer a 
description of the entire page and the final descrip- 
tion line could be the selection of letter size paper. 
There is no need to delay the paper feeding if the 
user is required to select the paper size at the 
beginning of the page description. Few, if any, print 
tasks are hampered by this requirement. The user 
generally knows the paper size and the print mode 
(i.e., simplex or duplex) before the print process 
begins. Therefore, prior art systems waste valuable 
time by providing an unnecessary option. 

Currently used printer languages have evolved 
from the printer languages used with dot matrix 
printers. While dot matrix printers are still in use, 
the use of laser printers is widespread and grow- 
ing. Yet, the printer languages have attempted to 
deal with the increased use of laser printers by 
making minor modifications to printer languages 
oriented to the slower dot matrix printers. This 
evolutionary approach does not take advantage of 
the potential computing power available in laser 
printers. 

The system architecture of prior art computer- 
printer systems has changed very little even 
though the printer hardware has evolved from sim- 
ple "dumb" printers to sophisticated laser printers 
controlled by microprocessors. The typical prior art 
computer-laser printer system, shown in Figure 1, 
has a device within the printer known as a parser. 
The parser accepts bytes of data from the host 
computer and organizes the bytes of data into 
tokens. Tokens are streams of data that are asso- 



ciated in a meaningful lexical context. For example, 
a data stream may be a binary bit-map transmitted 
in a compressed data format. The binary data is 
usually accompanied by a header and trailer in- 
5 structing the parser how to process the data. The 
header/trailer are transmitted in ASCII bytes, each 
of which must be processed by the parser. The 
parser must accept and process every ASCII data 
byte, one byte at a time. As a result, the parser is a 

10 bottleneck to efficient data flow in a computer- 
printer system. 

The parser processes every byte of data re- 
ceived by the printer and creates a display list 
within a memory in the printer. The display list is 

75 sorted by virtue of where the object is located on 
the page. Bit-maps in the display list are generally 
stored in an uncompressed format. Other objects 
such as text are rather brief. Therefore, a single, 
simple rectangle running around the circumference 

20 of the page will generally require one megabyte of 
storage. An imager translates the display list into a 
bit-map data file suitable for the print engine. The 
bit-map data file is stored in a frame buffer and 
transmitted to the print engine. 

25 Another area in which prior art computer-printer 

systems are inefficient is that pages are often pro- 
cessed in an inefficient order. If the printer is 
operating in the duplex mode (printing on both 
sides of the page), the paper pathway taken by the 

30 page within the printer demands that side two of a 
page be printed before side one. However, prior art 
computer-printer systems demand that side one of 
a page be processed before side two. This means 
that side one of the page be processed completely 

35 and stored within the printer memory as a bit-map 
data file. Then, side two of the page is completely 
processed and sent to the print engine. The philos- 
ophy in prior art systems is that the user expects 
side one to be processed first. However, the user 

40 really only expects that the pages will appear in the 
proper order in the printer tray when the document 
is completely printed. There is no practical reason 
that the host computer should process the pages in 
any order other than the order in which the pages 

45 will actually be printed by the printer. 

As noted above, prior art systems also fail to 
use the potential computing power available in 
modern laser printers. The older design dumb 
printers were little more than a data buffer and a 

so print engine. The data processing was all done by 
the host computer and the printer printed the dot 
matrix data. Modern laser printers are microproces- 
sor controlled and have computing power that may 
even equal that of the host computer. Prior art 

55 systems still tend to treat the printer as a dumb 
printer without the capability of performing any data 
processing. This is due, in part, to the attempt to 
achieve device independence, as described above. 
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Other prior art systems give the printer responsibil- 
ity for virtually ail data processing. The result is 
that the combined computing power of the host 
computer and the printer is not utilized efficiently, 
and the overall printing process is slowed to an 
inefficient pace. 

Some computer controlled devices allow the 
insertion of new software or firmware to change the 
personality of the device. An example is a firmware 
cartridge to plug into a device such as a printer to 
give the printer a new functionality or behavior. 
Frequently, it is desirable to maintain the base 
functionality or behavior of the device in addition to 
adding the new functionality or behavior. This in- 
volves switching between the prior or base mode of 
operation and a new mode of operation. 

This mode switching may be accomplished in 
a variety of methods. One method is to simply 
include both the base and the new functionality in 
the new software. This enables the device to easily 
switch between modes because both the base fun- 
ctionality and the new functionality are integrated 
into the new software. This approach has several 
drawbacks. First, this approach requires that both 
sets of functionality be included in the software 
package. This increases the cost and complexity of 
the software. It is also difficult to exactly duplicate 
the base functionality in the new software. This 
causes compatibility problems. 

Another approach to switch between modes is 
to have the new software disable itself and reset 
the device to enable the base functionality. When 
the device completes the initialization procedure, 
the base functionality maintains control of the de- 
vice because the new functionality has been dis- 
abled. This approach to mode switching has the 
drawback of requiring a complete reset of the de- 
vice. The reset and initialization of a device can be 
a slow process. 

Therefore, it can be appreciated that there is a 
great need for a system and method that allows 
quick and easy switching between modes of opera- 
tion. 

The attempts to achieve device independence 
and universal operation with all types of printers 
results in an inefficient printing process in which 
potential computing power is untapped and re- 
sources are wasted because the host computer 
and printer do not communicate effectively with 
each other. Therefore, it can be appreciated that 
there is a significant need for a computer-printer 
system that allows effective communication be- 
tween the host computer and the printer, and maxi- 
mizes utilization of resources. 



Summary of the Invention 

The inventive system is embodied in a system 
that allows a device to switch from a first mode of 

5 operation to a second mode of operation. After the 
device is first initialized, the inventive system com- 
presses contents of the internal data registers and 
memory corresponding to the first mode of opera- 
tion. The compressed initial values are stored in a 

w state buffer which is not accessible to either mode 
of operation. Operation may begin in either mode 
of operation. To switch from the first mode of 
operation to the second mode of operation, the 
internal state and memory of the device are over- 

15 written by the second mode of operation. To switch 
from the second mode of operation back to the first 
mode of operation, the state buffer is expanded 
and restored. 

In one embodiment, the state buffer may be 

20 part of the device memory. A checksum may be 
used with the state buffer to detect alterations in 
the state buffer. If the state buffer is altered, the 
system forces the device to reinitialize. 

In another embodiment, the contents of the 

25 internal data registers is not compressed. 

Brief Description of the Drawings 

Figure 1 depicts a typical prior art computer- 
30 laser printer system. 

Figure 2 is a functional block diagram of the 
computer-printer system of the present invention. 

Figure 3A illustrates a manner in which an 
unbounded document may be represented. 
35 Figure 3B illustrates the manner in which the 

unbounded document of Figure 3A may be repre- 
sented in a bounded fashion. 

Figure 3C illustrates an alternative configuration 
of the bounded document of Figure 3B. 
40 Figure 4 illustrates the compression of printer 

memory using the present invention. 

Figure 5 is a state diagram showing the modes 
of operation of the present invention. 

45 Detailed Description of the Invention 



The present invention takes a revolutionary ap- 
proach to host computer-printer interaction. It al- 
lows the cooperative effort of the host computer 

so and the printer to dramatically increase the print 
speed of the printing process and decrease the 
return to application time. Return to application 
time is the time that the host computer requires to 
process a printing job and return to the application 

55 program that initiated the printing. Many prior art 
computer-printer systems are designed to execute 
computer code, rather than print pages. That is, the 
printer receives, translates, and executes code with 
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the page being printed as a by-product of the code 
execution. Many systems of the prior art execute a 
large amount of code to print a single page. 

As described above, prior art systems do not 
have an effective dialog between the host computer 
and the printer. Thus, the sophisticated computing 
capability of the modern printer is not utilized. In 
contrast, the present invention takes advantage of 
the computing power in the printer and is designed 
to allow free communications between the host 
computer and the printer. The present invention 
views the host computer and the printer as two 
parts of the same "system" which can cooperate 
with each other to more efficiently print documents. 
In the above example where two character font sets 
are required to print a document, the host com- 
puter of the present invention is aware that the 
printer could retain the first font set and thus will 
retain the first font set in the printer memory. 
Furthermore, the prior art host computer typically 
looks only at the current page being processed and 
does not look ahead to determine if the first font 
set may be required in the future and should be 
retained within the printer memory. As a result, the 
prior art host computer must repeatedly download 
the first font set if it is required for printing several 
pages (and may delete the second font set in the 
process). It should be noted that some prior art 
systems do have crude look-ahead capability, but it 
is very limited and does not efficiently utilize mem- 
ory. In contrast, the present system will look ahead 
at the printing task to determine whether the first 
font set, or any other resource, should be retained 
in the printer memory and to determine when the 
first font set is no longer needed and can be 
released or deleted from the printer memory. Fur- 
thermore, the system of the present invention con- 
structs subsets of character fonts when only a 
portion of a font set is required, which maximizes 
the use of available resources. Thus, the present 
invention takes a resource-oriented approach to 
printing. 

While the description provides details of opera- 
tion with a laser printer, the inventive system and 
method is applicable to any marking technology 
such as laser, thermal, impact, sublimation, ink-jet, 
or the like. 

A resource is anything within the computer- 
printer system that occupies memory or is required 
to print a document. The document will be com- 
pletely described using resources. The term re- 
sources will be explained in greater detail below. 
According to the principles of the present invention, 
the goal is to print the document quickly and allow 
the host computer to return to the application pro- 
gram in a minimum amount of time. This is accom- 
plished by allowing open communication between 
the host computer and the printer so that the 



requirements of each part of the system and the 
available resources to accomplish the task are 
readily known by other parts of the system. The 
entire printing process is faster than prior art 
5 computer-printer systems, in part, because the 
computing power and available memory of the host 
computer and the printer are called into play. 

The present invention may be used with a 
computer-printer system that has only one-way 

10 communication capability and uses a status line 
from the printer to the host computer to indicate 
that the printer is busy. Other computers or printers 
may have bidirectional communication, but cannot 
support full bidirectional communication at a data 

75 rate required by the present invention. The present 
invention will attempt to establish bidirectional com- 
munication, but will resort to one way communica- 
tion if either the computer or printer cannot support 
bidirectional communication because the latency 

20 time is so long that it cannot efficiently support full 
bidirectional communication. However, many 
computer-printer systems have full bidirectional 
communication between the host computer and the 
printer. If a computer-printer system has bidirec- 

25 tional capability, the present invention has en- 
hanced error recovery capability and the ability to 
shift some of the functions back and forth between 
the printer and the host computer depending on 
the particular printing task. This "load balancing" 

30 allows even greater increases in printing speed by 
allowing the print task to be handled by the portion 
of the computer-printer system that can most effi- 
ciently perform the task. 

As previously discussed, a resource is virtually 

35 anything that is required to print a document. This 
may include character font sets, glyph sets, point 
tables, brushes, and user defined graphic images 
as well as the data that describes the page itself. A 
"font set" is a set of ASCII characters, usually 

40 stored as a bit-map, that define a particular char- 
acter typeface such as Times-Roman, Helvetica, 
Courier or the like. Some printers have font sets 
stored in read-only memory (ROM) integrated cir- 
cuits within the printer, while other computer-printer 

45 systems use "soft fonts" which are stored as bit 
map data files within the host computer and down- 
loaded to the printer random access memory 
(RAM) when needed. Soft fonts allow greater flexi- 
bility in printing since the fonts generally reside on 

so disk in the host computer and thus do not perma- 
nently occupy memory space within the printer. 
Still other computer-printer systems use font scal- 
ing technology, such as TrueType fonts, where the 
fonts are not stored as a bit map data file. Instead, 

55 the fonts are described by a set of equations which 
define the lines and curves of characters for each 
font type. The host computer or printer use these 
equations to construct a particular font character of 
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any point size. The advantage of font scaling tech- 
nology is that a single set of equations may be 
used to describe a font type for all point sizes 
whereas fonts that are stored as bit-maps can only 
be used for a single point size. For example, 
Times-Roman 4, Times-Roman 6, Times-Roman 8, 
and Times-Roman 10 are considered four separate 
fonts and each requires a separate bit-map data file 
to describe the particular font. In contrast, font 
scaling technology has a single set of equations 
that describe Times-Roman characters of all point 
sizes. The host computer or printer applies the 
equations and scales the equations for the selected 
point size so that multiple sets of bit-map data files 
are not necessary. The present invention works 
with either ROM stored fonts, soft fonts, or the font 
scaling technology. 

A "glyph set" is similar to a soft font in that it 
comprises predefined characters stored in the host 
computer. However, it is different from a font set in 
that the predefined characters are not necessarily a 
complete character font set and may contain user 
defined characters, graphic symbols, or combina- 
tions of different typefaces from various character 
font sets. For example, a glyph set may be an 
equation containing numbers and mathematical 
symbols from several different font sets, as well as 
some user defined graphic symbols. A particular 
glyph set may be large enough to contain a com- 
plete character set or may be as small as a single 
character. Another example of a glyph set is a 
form, such as a tax return or a data entry form, that 
may be used within a document. The present in- 
vention will create the form and store it as a glyph 
set. If the form is used again in a document, the 
entire form is available as a glyph set. 

Some prior art systems use glyph sets in a 
limited manner. Prior art host computers may as- 
semble a subset of a character font to download to 
the printer. If a new character is needed, the prior 
art host computer can incrementally download only 
the needed new character and append it to the 
already downloaded glyph set. However, prior art 
systems do not actively manage the glyph set 
resource. Prior art systems generally clear glyph 
sets at the start of a new page without regard for 
future need for the glyph set. This forces the prior 
art host computer to construct new glyph sets if 
they are needed on the new page. The newly 
constructed glyph set may not be the same as the 
previous glyph set, and the periodic reconstruction 
and downloading of glyph sets consumes extra 
time in the printing process. In addition, prior art 
systems require a great deal of data to accompany 
the glyph sets to indicate which characters are 
present in the glyph set. 

In contrast, the present invention constructs a 
glyph set from the available resources and actively 



manages the glyph set as a single resource. The 
term "glyph set", as used in the present invention, 
refers to a resource that comprises portions of 
other resources such as fonts. For simplicity, glyph 
5 sets will be referred to as resources. The present 
invention assembles the glyph set until it reaches a 
predetermined size , but may not immediately 
transfer the glyph set to the printer. The assembled 
glyph set is treated as a unit that is transferred to 

w the printer when needed, and is deleted from the 
printer as a unit when it is no longer needed. The 
glyph set is actively managed based on the future 
need for the glyph set and the available space in 
the printer resource store rather than the prior art 

75 approach of clearing the printer memory at the 
start of a new page. The glyph set of the present 
invention also contains a header as a "table of 
contents" indicating which characters are in the 
glyph set, but the header is much smaller in size 

20 than prior art headers because the glyph set does 
not change once it is constructed. 

A "point table" is a table of coordinates points 
used to define a graphic object. For example, a 
graphic object such as a rectangle may be defined 

25 by the coordinates of the four corners. Similarly, a 
cubic Bezier curve is defined by four control 
points. The point table stores the coordinates of the 
control points. To print a smoother curve on the 
laser printer when a Bezier curve is rendered, the 

30 curve rendering process is often performed using a 
high resolution that exceeds the actual resolution of 
the printer. The lines that are calculated to render 
the curve may be shared when the object is ac- 
tually printed on the printer thus creating a smooth- 
es er looking image. If the higher resolution calcula- 
tions are performed, the point table may contain 
the coordinates of all the line segments used to 
render the B6zier curve. The point tables may also 
be created by the user in an application program 

40 by using a mouse or other pointing device to draw, 
entering coordinates, using a digitizing tablet or the 
like. 

A "brush" is a graphic pattern typically used to 
fill the interior of a graphic object such as a rectan- 

45 gle or a circle. A brush is the smallest repeating 
pattern that will be repeated to fill in the entire 
interior of the graphic object. For example, when an 
object such a circle is created, the draw primitive 
will instruct the printer to create the circle and fill 

50 the interior with a particular graphic pattern. A 
cross-hatch pattern, for example, may comprise a 
series of small "x" shapes that can be repeated to 
fill in the entire object. The system of the present 
invention stores commonly used brushes within the 

55 printer and creates additional various brushes with 
the host computer. 

The data that describes the printed page is 
also considered a resource. The host computer 
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contains a description of the page that may have 
been created by an applications program such as a 
word processor, a spread sheet, a data base or the 
like. The present invention translates the page de- 
scription into a set of draw primitives and inter- 
relates the draw primitives with the other resources 
required to print the document. The details of the 
translation process will be described below. 

As shown in the functional block diagram of 
Figure 2 for purposes of illustration, the present 
invention is embodied in a computer-printer system 
200. As with the prior art, a host computer 202, 
executes an application program 204 containing a 
document that is to be printed. As previously de- 
scribed, resources are stored in various areas of 
the host computer 202, such as a host computer 
memory 212 which may include a hard disk mem- 
ory. The various storage areas will generically be 
referred to as the resource storage area 206. The 
host computer 202 contains virtually all resources 
available for printing documents. Some ROM 
stored fonts and commonly used resources may be 
stored in the printer throughout the printing task. A 
resource assembler 208 examines the document to 
determine which resources are required to print the 
document. As the resource assembler 208 exam- 
ines the document, it selects the resources which 
will be required to print the document and trans- 
lates the document into a set of draw primitives 
that describes the printed pages. The selected 
resources and draw primitives are stored within a 
host resource store 210. The host resource store 
210 may be part of the host computer memory 212 
or any other suitable storage location. The resource 
assembler 208 defines dependencies between a 
document and a subset of the resources which are 
required to print the particular document. The re- 
source assembler 208 communicates the depen- 
dency information to a printer 218 which is at- 
tached to the host computer 202. The resource 
assembler 208 may also receive information from 
the printer 218 as to the most efficient sequence 
for printing the document as well as status informa- 
tion as to what resources are currently in the print- 
er 218. 

The printer 218 contains a printer resource 
store 220 which has the capacity to store a limited 
number of resources downloaded from the host 
resource store 210. The printer resource store 220 
may be part of a printer memory 222 or any other 
suitable storage location. A resource loader 214, 
shown in Figure 2 as being a part of the host 
computer 202, uses the dependencies created by 
the resource assembler 208 to determine the order 
in which resources, including draw primitives, will 
be transferred to the printer resource store 220. 
The resource loader 214 also determines the order 
in which resources can or must be released from 



the printer resource store 220 to make room for 
new resources. The draw primitives transferred by 
the resource loader 214 instruct the printer 218 to 
utilize specified resources to create a graphic sym- 

5 bol, draw a graphic object, print an alphanumeric 
character, or the like. 

A resource scheduler 216, shown located with- 
in the printer 218, may alternatively be located 
within the host computer 202. The resource sched- 

io uler 216 controls the timing of printer operation and 
the actual timing of resource transfer. The resource 
scheduler 216 also controls the timing of the dele- 
tion of resources from the printer resource store 
220 and of requests to transfer particular resources 

75 from the host resource store 210. When all of the 
resources necessary for a particular page of the 
document are in the printer resource store 220, the 
resource scheduler 216 generates an execute sig- 
nal to indicate that the subset of required resources 

20 are available for printing the present page. A re- 
source executor 224, upon receiving the execute 
signal from the resource scheduler 216, follows the 
commands of the draw primitives and uses the 
resources from the printer resource store 220, to 

25 create a bit-map data file of the document page 
currently being processed. The resource executor 
224 transfers the bit-map data file to a print engine 
226 which in turn causes the document page to be 
printed. 

30 It should be noted that the physical location of 

many of the above-described resource blocks is 
not critical to the operation of the present invention. 
If in a computerprinter system 200 the printer 218 
is a laser printer with a great deal of computing 

35 power, all of the resource blocks described above 
could be located within the printer and still utilize 
the inventive aspects described herein. For exam- 
ple, the resource scheduler 216 may be located 
within the host computer 202 or the printer 218, as 

40 noted above. Similarly, the printer resource store 
220 may be alternatively located within the host 
computer 202. If the host computer 202 is operat- 
ing in an environmnent such as Windows™, the 
printer resource store 220 may be part of the 

45 despooler function that operates in the background 
while the application program operates in the fore- 
ground. The principles of the present invention still 
apply because the printer resource store 220 is still 
limited in size and operates in the same manner as 

so it would if the printer resource store was located 
within the printer 218. The background operation is 
transparent from the perspective of the application 
program. Thus, the actual location of the printer 
resource store 220 is not critical. As a practical 

55 matter, the host computer 202 will generally have 
more computing power than the printer 218. There- 
fore, the resource blocks described above are al- 
located to either the host computer 202 or the 
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printer 218 depending on the relative computing 
power of each, and the availability of a bidirectional 
communications channel between the host com- 
puter and the printer. 

The host computer 202 stores the resources in 
various locations within the host computer 202 or in 
the printer 218 (in the case of ROM stored char- 
acter fonts). For example, glyph sets are assem- 
bled by the resource assembler 208 and stored as 
bit-map data files within the host resource store 
210. The computer-printer system 200 also stores 
point tables representing various graphic objects 
within the host resource store 210. The point tables 
are loaded into the host resource store 210 by the 
resource assembler 208, which may also convert 
the point table to a data format used by the present 
invention. In other cases, the data describing a 
graphic object may be stored by an applications 
program in a format other than a point table. The 
resource assembler 208 creates a point table in the 
appropriate data format and stores the created 
point table in the host resource store 210. In con- 
trast, soft fontssets are typically stored as data files 
on a hard disk (not shown). If the resource assem- 
bler 208 determines that a particular soft font char- 
acter or brush is required, the resource is loaded 
into the host resource store 210. 

In both the prior art and the present inventive 
computer-printer system 200, the application pro- 
gram 204 generates a document description that 
may reside with the host computer memory 212 or 
any other suitable storage location such as a hard 
disk (not shown). The application program stores 
the document using a Page Description Language 
(PDL), which may vary from one application pro- 
gram to another. In prior art systems, an assembler 
within the host computer converts the PDL into a 
set of draw primitives, which may generically be 
called a Render Primitives List (RPL). The RPL 
may contain alphanumeric characters, graphic ob- 
jects, or combinations of the two. In some prior art 
systems, the host computer translates the RPL into 
a bit-map data file of the document page, in a 
process called rendering the primitives list. It is the 
bit-map data that prior art host computers transfer 
to the printer. Other host computers of the prior art 
convert the RPL into an intermediate level lan- 
guage such as PostScript™ or PCL™ . 

Some systems of the prior art actually have a 
portion of the system that functions in a manner 
similar to resource assemblers. The prior art as- 
sembler is within the host computer and converts 
the PDL into RPLs. The parser, described above, 
acts as a second resource assembler in the prior 
art and receives the RPLs and constructs the inter- 
mediate data structures that will be required to 
translate the intermediate level language into a 
corresponding bit-map. The parser is designed to 



process code and not specifically designed to pro- 
duce a printed page. 

In contrast, the computer-printer system 200 of 
the present invention uses only a single resource 
5 assembler 208, which is typically located within the 
host computer 202. The resource assembler 208 is 
only concerned with producing a printed page, and 
the code created by the resource assembler is 
designed to efficiently print documents. The re- 

w source assembler 208 examines the document and 
converts the PDL to RPLs while determining which 
resources are required to print the document. The 
resource assembler 208 gathers the selected re- 
sources and places them into the host resource 

75 store 210 along with the associated RPLs. The 
present invention need not place the resources and 
RPLs in the host resource store in a particular 
format that associates the resources with specific 
RPLs. In fact, the actual data structure and format 

20 is not important for the use of the present inven- 
tion. Many different formats well known to those of 
ordinary skill in the art are acceptable for the 
proper operation of the present invention. A list 
stating the dependencies and location of resources 

25 and RPLs is all that is necessary. This list may 
take the form of a series of pointers, indicating 
locations where the resources and associated RPLs 
are stored. The list may even be implied by a 
predetermined sequence of execution of RPLs as 

30 will be discussed below. 

When resources are stored within the host re- 
source store 210, they are considered unbounded 
since there is no constraint on the size of the data 
file containing resources and RPLs nor are there 

35 constraints on the sequence in which the resources 
and RPLs are stored. For example, a document 
may be created by the user and subsequently 
edited to include a graphics chart near the begin- 
ning of the document. The applications program 

40 will not recreate the entire document file to insert 
the graphics chart. Rather, the applications pro- 
gram will place the graphics chart at the end of the 
document file and insert a pointer in the document 
at the point where the graphics chart should be 

45 inserted. The pointer points to the location of the 
graphics chart. This common technique uses back- 
wards pointing, that is the insertion point in the 
document points backward to a later position in the 
document file where the graphics chart is stored. 

50 This technique is shown graphically in Figure 3A 
where a document 300 has N pages. Page two of 
the document, indicated by the reference numeral 
302, requires Fontl 304, while page three 306 of 
the document 300 requires the graphics chart, 

55 which is represented by a bit-map 308. Note that 
Fontl 304 and the bit-map 308 are stored after the 
locations on page two 302 and page three 306, 
respectively, in the document 300 where the font 
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and bit-map are required. The data pointers 310 
and 312 point to the locations 304 and 308, respec- 
tively, where the resources are required. Since the 
document is unbounded, the computer has access 
to the entire document and can utilize pointers in 
the manner described above. 

However, when printing the document, the 
printer will not have access to the entire file at 
once. Therefore, the document is considered to be 
bounded by both the size constraints of the printer 
resource store 220 and the sequence in which the 
document is stored. The required resources must 
be present in the printer before they are actually 
needed or the printer will be delayed or may not 
be able to print a particular page at all. The docu- 
ment must be assembled in a bounded fashion as 
indicated in Figure 3B where the same document 
300 is represented as a bounded document. The 
required font 316 and the bit-map 318 appear in 
the document 300 before they are actually required 
for page two 320 and page three 322. The pointers 
324 and 326 point to the locations 316 and 318, 
respectively, where the resources are stored. Thus, 
the pointers 324 and 326 are forward pointing to a 
location in the document 300 where the resources 
are stored. In this manner, the resources are al- 
ways present before they are required for printing 
the document. Note that it is not necessary that the 
resources be located at the beginning of the docu- 
ment. It is only necessary that the resources be 
located before the place in the document where the 
particular resource is required. For example, the 
document 300 is alternatively shown in bounded 
fashion in Figure 3C where Fontl 320 is located 
just in front of the location 320 where the resource 
is needed. The pointer 324 indicates the location of 
the required resource. Similarly, the bit-map 318 is 
located just in front of the location 322 where it is 
required, and the pointer 326 indicates the location 
where the resource is required. 

It should be noted that, while the host com- 
puter 202 generally has more memory than the 
printer 218, there is a limit to the amount of host 
computer memory 212 that can be allocated to the 
host resource store 210. Therefore, the host re- 
source store 210 does not contain all possible 
resources stored on the computer. Rather, the host 
resource store contains only the resources required 
to print the particular document as well as the 
RPLs describing the document. When a particular 
portion of the document has been printed, the 
resource required for the particular portion of the 
document are deleted from the host resource store 
210. Some resources may be used only once in a 
document and may be deleted immediately upon 
completion of printing that portion of the document. 
Other resources, such as glyph sets, that may be 
used frequently are stored within the host resource 



store 210 until no longer needed for a document. 

Because the host computer 202 typically has 
more memory than the printer 218, the host com- 
puter can allocate more of the host computer mem- 
5 ory 212 to use for a host resource store 210. The 
printer 218, having less memory, has a corre- 
spondingly smaller printer resource store 220. The 
printer resource store 220 is not sufficiently large 
to hold the entire set of resources that the host 
w resource store 210 contains. Thus, resources must 
be downloaded from the host resource store 210 to 
the printer resource store 220 when needed by the 
printer 218. The printer 218 must make efficient 
use of the resources within the printer resource 

75 store 220, and delete resources that are no longer 
needed or can be quickly reloaded from the host 
resource store 210. Thus, the host resource store 
210 is loaded only a single time with the resources 
required to print the document, while resources 

20 may be downloaded and released from the printer 
resource store 220 many times during the course 
of printing the document. In order to determine the 
most efficient use of resources, the computer-print- 
er system 200 of the present invention examines 

25 the entire document to determine how to allocate 
resources in the most efficient manner. 

Referring again to Figure 2, the detailed opera- 
tion of the computer-printer system 200 is pro- 
vided. The resource assembler 208 converts the 

30 PDL into a set of RPLs and determines which 
resources are required for the present printing task. 
As the print task begins the resource assembler 
208 begins to look at the first band (if the printer 
218 is operating in the banding mode) or page (if 

35 the printer 218 is operating in the page mode) of 
data describing the surface to be printed. For pur- 
poses of this application, the unit size of the docu- 
ment being processed, whether a band or a page, 
will be referred to as a data block. The resource 

40 assembler 208 selects resources from the resource 
storage area 206 which will be required to print the 
document. The resource assembler 208 also deter- 
mines the dependencies of these resources to par- 
ticular data blocks. For example, the resource as- 

45 sembler 208 may determine that a particular font 
type is required for a formula on the first page and 
that another font type is required for the remainder 
of the page. In addition, a graph may be printed on 
the page which will require certain graphics re- 

50 sources such as a point table and a brush. 

The resource assembler 208 creates a list that 
explicitly states the dependencies and the data 
block for which these resources are required. It 
should be noted that the list need not be in the 

55 form of a list. As stated above, the list may be in 
the form of pointers to memory locations, or may 
even be implicitly defined by the sequence in 
which RPLs are created by the resource assembler 
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208. For example, if a programmer writes a pro- 
gram that creates and immediately executes the 
first RPL, there is no expressed list that is created 
and stored in the host resource store 210. How- 
ever, there is an implied list that is specified by the 5 
order in which the tasks are created within the 
RPL. What is important for efficient operation of the 
present invention is that the resource assembler 
208 determines the dependencies and makes other 
resource blocks aware of the dependencies. 10 

There are two different types of dependencies 
specified by the resource assembler 208. The first 
type of dependencies are operand dependencies 
which relate the required resources to a particular 
data block as described above. The second type of 75 
dependencies are execution dependencies, which 
specify the sequence in which RPLs are pro- 
cessed. Some prior art systems may not satisfy the 
execution dependencies when they print a docu- 
ment. For example, some prior art systems sepa- 20 
rate text from graphics and process the two in- 
dependently. The printed page, therefore, may not 
be what the user sees on the display screen. Thus, 
prior art systems do not always result in "what you 
see is what you get" (WYSIWYG). In contrast, the 25 
computer-printer system 200 always satisfies ex- 
ecution dependencies, even if they are implied in 
the sequence of RPLs as described above because 
the system processes the entire data block rather 
than breaking a data block into text and graphics 30 
portions. 

Some execution dependencies may be speci- 
fied by the printer 218 if there is bidirectional 
communication between the printer and the host 
computer 202. As will be explained in greater detail 35 
below, the printer may specify the order in which 
pages or bands of data should be processed in 
order to maximize efficiency of the printing pro- 
cess. If execution dependencies are specified by 
the printer 218, the resource assembler 208 will 40 
comply with those dependencies. The resource 
assembler 208 may also generate its own execu- 
tion dependencies if there is a specific drawing 
order that must be maintained within a data block. 
For example, the printer 218 may instruct the re- 45 
source assembler 208 to process page two of a 
document first, and to process page two from the 
bottom to top. This is an execution dependency 
that is specified by the printer 218. However, if 
there are overlapping graphic objects on page two, 50 
the drawing order of those objects must be speci- 
fied so that the printed page will appear to have the 
objects overlap in the intended manner. The re- 
source assembler 208 determines the execution 
dependencies that specify the drawing order. Thus, 55 
the resource assembler 208 creates a list that 
states both operand dependencies and all execu- 
tion dependencies (whether specified by the re- 



source assembler 208 or the printer 218). 

As discussed above, the list for some depen- 
dencies may be implicit in the sequence of draw 
primitives within a band or page. For example, the 
computer-printer system 200 could always execute 
the first RPL first, thus creating an execution de- 
pendency that does not have to be explicitly stat- 
ed. For maximum efficiency, particularly with so- 
phisticated printers and bidirectional communica- 
tion, the presently preferred embodiment of the 
computer-printer system 200 does not use implied 
dependencies since they can unnecessarily limit 
the execution to a less efficient sequence of tasks. 
The above examples of using implicit dependen- 
cies are given only to show that the broad princi- 
ples of the present invention may be used to 
improve the overall efficiency of the printing pro- 
cess without requiring the use of all inventive as- 
pects of the computer-printer system 200. In the 
presently preferred embodiment, the resource as- 
sembler 208 explicitly communicates dependen- 
cies to other components of the system, including 
the resource loader 214, the resource scheduler 
216, and the printer 218. 

If the computer-printer system 200 has bidirec- 
tional communications capability, the printer 218 
can send information to the resource assembler 
208 as to the current status of the printer resource 
store 220. Such status information includes which 
resources may already be present in the printer 
resource store 220 and how much space is avail- 
able in the printer resource store. In addition, the 
printer will instruct the resource assembler 208 as 
to the most efficient sequence for printing the doc- 
ument. This is an important process in large so- 
phisticated laser printers that have duplexing capa- 
bility and can print from multiple paper trays. In 
such printers, there can be as many as ten sheets 
of paper moving through the print engine simulta- 
neously. Pages that are printed on both sides of a 
sheet of paper (duplex mode) are processed from 
top to bottom on one side of the paper and from 
bottom to top on the other side of the paper. 
Different page sizes require different lengths of 
time in the print engine. Modes such as the land- 
scape mode may require more print engine pro- 
cessing time than other modes. Pages may ac- 
tually pass each other inside the print engine of a 
sophisticated laser printer. As a result, the most 
efficient sequence for processing the pages may 
not be the numerical order of the pages (i.e., page 
1,2,3,...). The computer-printer system 200 of the 
present invention allows the printer 218 to deter- 
mine that most efficient sequence for printing the 
document and to communicate that information to 
the resource assembler 208. In systems that only 
have one-way communications, the printer 218 
cannot communicate status information or print se- 
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quence instructions. However, the resource assem- 
bler 208 still communicates the explicit depen- 
dencies to the printer 218 so that the printer 218 
will know when it may delete resources from the 
printer resource store 220. If only one-way commu- 5 
nication is available, the resource assembler 208 
still knows the status of the printer resource store 
220 because the host computer 202 manages the 
printer memory 222 in the one-way mode. Thus, 
the resource assembler 208 knows which re- w 
sources are already in the printer resource store 
220 at the start of a printing task. 

As previously discussed, the resource executor 
224 typically converts the RPLs to bit-map data to 
be printed by the print engine 226. Once, the print ;s 
engine has started, it cannot stop printing the page 
or an error will occur. Therefore, once the print 
engine has been committed, the RPLs must be 
converted to bit-map data in real-time or have been 
previously converted to bit-map data. Of course, 20 
certain printers, such as dot matrix printers and ink- 
jet printers, can stop in the middle of a page 
without creating an error. The resource assembler 
208, knowing the current status of the printer re- 
source store 220 and the overall processing power 25 
of the printer 218, examines each data block to 
determine if the printer 218 can convert the RPL 
for the data block into a bit-map in real-time as the 
print engine 226 is running. If the printer cannot 
convert the RPL for the data block in real-time, 30 
then the resource assembler 208 will instruct the 
host computer 202 to process the RPL into a bit- 
map and transfer the bit-map to the printer 218. 
Alternatively, if the printer memory 222 is sufficient 
to store a bit-map data file for the entire page, the 35 
resource assembler 208 may instruct the printer 
218 to convert the RPL into a bit-map data file and 
store the bit-map within the printer memory 222 
until the print engine 226 is committed. The de- 
cision as to which part of the computer-printer 40 
system 200 will convert the RPL into a bit-map 
depends on the relative complexity of the conver- 
sion task and the relative processing power of the 
processors within each of the parts of the system. 
In the presently preferred embodiment, the re- 45 
source assembler 208 consider three factors in 
determining which portion of the computer-printer 
system 200 will process the data. Those factors 
are: 

1. The length of time required for the host so 
computer 202 to process the RPL into bit-map 
data; 

2. The length of time required for the printer 218 
to process the RPL into bit-map data; and 

3. The length of time required on the commu- 55 
nication channel to transfer the RPL or the bit- 
map data. 



In other words, the resource assembler 208 
calculates the time required for the host computer 
202 to process the RPL for a particular data block 
into a bit-map data file plus the time required for 
the communication channel to transfer the bit-map 
data file to the printer 218 and compares it to the 
time required for the communication channel to 
transfer the RPL to the printer plus the time re- 
quired for the printer to process the RPL into a bit- 
map data file. 

The computer-printer system 200 also per- 
forms load balancing by shifting the data process- 
ing back and forth between the host computer 202 
and the printer 218. The resource assembler 208 
will select the host computer 202 or the printer 218 
to process the data block depending on which part 
of the system can process the data block most 
efficiently. For example, if a particular task requires 
the drawing of a large number of lines on the page, 
and the processor of the host computer is twice as 
fast as the processor of the printer, the host com- 
puter 202 will probably be instructed to process the 
data. On the other hand, if the conversion is rela- 
tively simple, and the printer 218 has the memory 
capacity to store the bit-map, the processor of the 
printer may be instructed to process the data leav- 
ing the host computer processor free to process 
the next data block. It should be noted that this 
calculation is a dynamic process that may vary 
from one data block to another. The printer 218 
may process one data block and the host computer 
202 may process the next three data blocks. The 
overall goal is to produce the document in the most 
efficient manner. The computer-printer system 200 
of the present invention allows this by using the 
potential computing power of both the host com- 
puter 202 and the printer 218. 

The load balancing is based on a variety of 
parameters such as the relative computing power 
of the host computer 202 and the printer 218, the 
speed of the data communications channel, the 
relative sizes of the host resource store 210 and 
the printer resource store 220, the complexity of 
the printing task, and the tasks currently being 
performed by the host computer 202 and the print- 
er 218. As previously stated, load balancing is a 
dynamic process in which the resource assembler 
208 may assign some pages of a document to the 
host computer 202 and other pages to the printer 
218 for processing based on the parameters dis- 
cussed above. 

The load balancing may even shift data pro- 
cessing responsibilities between the host computer 
202 and the printer 218 within a single page. An 
example of different portions of the computer-print- 
er system 200 processing the same page may 
occur when a particular page of a document con- 
tains two overlapping graphics objects, such as 
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circles. The resource assembler 208 may send the 
PDL description of the first circle to the printer 218 
because the printer is not currently printing. There- 
fore, the printer 218 will have the time to translate 
the PDL for the first circle. The host computer 202 5 
may translate the PDL for the second circle be- 
cause the host computer 202 has more computing 
power than the printer 218, and the printer 218 is 
already busy translating the first circle. Thus, the 
resource assembler 208 has used load balancing to 10 
split data processing responsibilities between the 
host computer 202 and the printer 218. 

As previously stated, a resource that is re- 
quired for a particular data block of the document 
creates a dependency within the computer-printer 15 
system 200 for a particular resource for that par- 
ticular data block. The dependencies may vary 
from one data block to another. The resource as- 
sembler 208 explicitly states the dependencies so 
that the printer 218 knows which resources are 20 
required for a particular data block. Thus, the print- 
er has a sort of "menu" of resources relating the 
required resources with each of the data blocks. 
With bidirectional communications, the printer 218 
can manage its own memory because the explicit 25 
dependencies between data blocks and resources 
have been provided. The printer 218 uses the 
menu of explicit dependencies to request re- 
sources from the host resource store 210 in a 
manner that maximizes efficiency of the printer 30 
resource store 220. For example, the explicit de- 
pendencies may state that one data block requires 
a particular font set and a particular glyph set, 
while the next data block requires the same font 
set but a different glyph set. The printer 218 may 35 
be able to hold all three resources (the font set and 
two glyph sets) in the printer resource store 220 at 
one time. Therefore, the printer 218 will request all 
three resources. 

A more difficult aspect of resource manage- 40 
ment is deciding which resources should be de- 
leted from the printer resource store 220. If printing 
a particular data block requires a resource so large 
in size that other resources must be deleted from 
the printer resource store 220, the printer 218 can 45 
decide which resource or resources to delete from 
the printer resource store 220 and when to request 
resources back from the host computer 202 for 
future data blocks. Furthermore, if error recovery is 
required, the printer 218 knows which resources 50 
are required to recover the lost pages and can 
request the necessary resources from the host 
computer 202 if necessary resources have already 
been deleted from the printer resource store 220. 

The previous discussion is applicable when 55 
there is bidirectional communication between the 
host computer 202 and the printer 218. If there is 
only one-way communication available, the printer 



memory 222 is managed by the host computer 
202. In that case, the host computer determines 
the sequence in which resources will be loaded 
into or deleted from the printer resource store 220 
and when to load and delete the resources. Even 
though the printer 218 cannot manage its own 
memory with one-way communication, the present 
invention still represents an improvement in perfor- 
mance over the prior art because of the elimination 
of the parser and the addition of portions of the 
computer-printer system 200 such as the resource 
assembler 208 and the host and printer resource 
stores 210 and 220. In the computer-printer system 
200 of the present invention, the resources may be 
loaded and released from the printer resource store 
multiple times in the course of printing the entire 
document. The job of determining which resources 
should be in the printer resource store 220 is 
performed by the resource loader 214 and will be 
described in detail below. 

The resource assembler 208 examines the 
document several data blocks ahead of the re- 
source loader 214 to generate resources for future 
data blocks. This allows the resource loader 214 to 
look ahead and determine the most efficient alloca- 
tion of resources. Some resources may be used in 
many data blocks throughout the document and 
thus have dependencies throughout the document. 
It may be more efficient to retain these resources 
within the printer 218 throughout the printing pro- 
cess, depending on the available space within the 
printer resource store 220. A second resource, for 
example, may be needed only once in the middle 
of a document. In that case, the second resource 
may not be loaded until later when some other 
resource is no longer needed by the printer 218 
and more memory is available within the printer 
resource store 220. After the second resource is 
used once, it may be deleted from the printer 
resource store 220 to make room for other re- 
sources. 

The determination of how far to look ahead is a 
dynamic process. For example, at the start of a 
document, the goal is to get the print engine 226 
started. Therefore, the resource assembler 208 will 
have limited look ahead operation in order to get 
resources transferred to the printer 218 as soon as 
possible. However, while the printer 218 is process- 
ing the first data blocks, the resource assembler 
can look ahead to future data blocks and select 
resources for the host resource store 210 as well 
as construct RPLs for future pages. Ideally, the 
resource assembler 208 can look ahead to examine 
the entire document before any printing occurs. 
However, the desire to start the print engine 226 
limits the initial look ahead capability. There is a 
practical limit to the amount of look ahead capabil- 
ity a system should have. The desire to minimize 
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the use of host computer memory 212 so that 
other applications programs may run also limits the 
ability of the resource assembler 208 to look 
ahead. The goal is to keep the print engine 226 
moving as efficiently as possible. The actual num- 5 
ber of pages that the resource assembler 208 looks 
ahead depends on such factors as the total length 
of the document, the current page of the document 
being processed by the print engine 226, and the 
complexity of the document. The look-ahead capa- w 
bility of the resource assembler 208 enhances the 
ability of the resource loader 214 to control the flow 
of resources to the printer resource store 220. 

As an example of the operation of the resource 
assembler 208, consider that a particular page of 75 
text requires portions of five different font sets and 
a point table (to draw a B6z\er curve) to print the 
page. The resource assembler 208 examines the 
page and creates a list of explicit dependencies. 
The resource assembler 208 communicates the 20 
dependencies to other portions of the computer- 
printer system 200 as described above. At the 
same time, the resource assembler 208 also be- 
gins to assemble the host resource store 210 which 
will contain the required resources and the RPLs 25 
describing the page. Note that in the bidirectional 
mode, the resource assembler 208 will receive 
information from the printer 218 as to the sequence 
in which the data blocks will be processed. For 
simplicity, assume that the resource assembler 208 30 
will process the data blocks for the page from top 
to bottom. There will be a single RPL if the printer 
218 is operating in the page mode, while there will 
be a different RPL for each band if the printer is in 
the banding mode. The RPL will describe the data 35 
block (page or band) in a format that will tell the 
printer 218 to print a particular sequence of char- 
acters at a particular point on the page. The 
computer-printer system 200 uses this information 
to construct a description of the character se- 40 
quence and store the description in the host re- 
source store 210. The term "construct a descrip- 
tion" may range from loading a bit-map of the 
character sequence from a storage location within 
the host computer 202 to using font scaling tech- 45 
nology to construct the bit-map of the character 
sequence from a set of equations. The resource 
assembler 208 may store an entire font if so many 
characters from that font are required that it is 
more efficient to transfer the entire font set. On the 50 
other hand, if only a limited number of characters 
are required, the resource assembler 208 may 
open a glyph set to store only the required char- 
acters. 

In the present example, the first font set may 55 
be transferred in its entirety. The only required 
characters from the second font set may be num- 
bers and mathematical symbols for an equation. 



The resource assembler will open a glyph set to 
store the characters for the equation. The glyph set 
may remain open because the next portion of the 
page requires a limited number of characters in 
italics (font number three). It should be noted that 
the size of a glyph set is dynamically variable. For 
example, at the beginning of the printing operation, 
the goal is to get the print engine 226 to work as 
quickly as possible. To that end, the resource 
assembler 208 may use small glyph sets for the 
first data blocks of the document so the glyph sets 
may be transferred to the printer resource store 
220 as soon as possible. This gives the print en- 
gine 226 something to work on while the resource 
assembler 208 assembles resources for subse- 
quent data blocks. The size of subsequent glyph 
sets is generally determined by parameters such 
as the size of the printer resource store 220 and 
the rate of data transfer between the host computer 
202 and the printer 218. The resource assembler 
208 will keep the glyph set open until it reaches a 
predetermined size. 

As previously described, glyph sets may con- 
tain characters from different font sets. Conversely, 
characters from the same font set may be stored in 
different glyph sets because of the dependencies. 
For example, some of the characters used in the 
mathematical formula described above may be 
used in a second equation printed in a subsequent 
data block. The second equation may also use 
additional characters from the second font set as 
well as characters from fourth and fifth font sets. 
The resource assembler 208 may construct a sec- 
ond glyph set that contains only the additional 
characters required for the second equation. When 
the resource executor 224 processes the RPLs and 
resources into a bit-map data file, it will use the 
characters from both glyph sets to construct a bit 
map for the second equation. The RPL for placing 
a glyph set is in a format that identifies which 
glyph set and which character is being placed at a 
particular position on the printed page. The RPL for 
the second equation of the example may have the 
following sequence: 

Glyph set 1 , character 1 ; 

Glyph set 1 , character 2; 

Glyph set 1 , character 3; 

Glyph set 1, character 12; 

Glyph set 2, character 1; 

Glyph set 2, character 2; 

Glyph set 1, character 17; 

Glyph set 2, character 3; 

Glyph set 2, character 4; 

Glyph set 2, character 4; 

Glyph set 2, character 5; 

Glyph set 2, character 6; and 

Glyph set 2, character 7. 
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Note that the use of both glyph sets in a single 
RPL necessitates having both glyph sets in the 
printer resource store 220 at the same time. If the 
first glyph set has been deleted from the printer 
resource store 220, the resource loader 214 deter- 5 
mines that the first glyph set must be reloaded 
from the host resource store 210. 

The resource scheduler 216 controls the timing 
of the request so that the printer resource store 
220 does not overflow and so that the resources 10 
are available in the printer resource store in a 
timely manner. Prior art systems download entire 
fonts and do not attempt to manage the printer 
memory. This can result in memory overflows 
where the print task cannot be completed. Even 75 
systems that can perform incremental downloading, 
as described above, do not attempt to manage the 
printer memory except to periodically clear the 
downloaded fonts. In contrast, the computer-printer 
system 200 of the present invention saves time 20 
and printer memory by assembling characters into 
glyph sets because only the required characters 
are transferred to the printer resource store 220, 
and the glyph set resource is actively managed as 
described above. Thus, the overall efficiency of the 25 
printing process is enhanced. 

To summarize the operation of the resource 
assembler 208, the resource assembler determines 
the resource dependencies, communicates that in- 
formation to other portions of the computer-printer 30 
system 200 and processes the document descrip- 
tion in the most efficient manner. The resource 
assembler 208 also creates RPLs describing the 
data blocks and stores the RPLs and resources 
within the host resource store 210. 35 

The resource loader 214 is responsible for 
determining the sequence in which resources will 
be loaded into and released from the printer re- 
source store 220. The resource loader 214 always 
has access to the system dependencies deter- 40 
mined by the resource assembler 208 so that the 
most efficient sequence of loading and reloading 
resources can be determined. The resource loader 
214 may be located within the host computer 202 
or within the printer 218 depending on the commu- 45 
nication capability of the computer-printer system 
200. If there is only one way communication from 
the host computer 202 to the printer 218, the 
resource loader 214 always resides in the host 
computer 202. Thus, the printer memory 222 is so 
managed by the host computer 202. However, if 
there is bidirectional communication capability, the 
resource loader 214 may reside in the printer 218 
to allow the printer to manage its own memory. 
The resource loader 214 controls the transfer of 55 
both the RPLs and the resources to the printer 218. 

As noted above, the host resource store 21 0 is 
large enough in size that resources assembled by 



the resource assembler 208 are loaded into the 
host resource store only a single time. The host 
resource store 210 is not concerned with the size 
of the resources or the constraints imposed by the 
size of the printer resource store 220. On the other 
hand, the printer resource store 220 is limited in 
size, and the resources are constrained by the size 
limitation. To effectively manage the printer re- 
source store 220, the resource loader 214 looks at 
the size of each resource already in the printer 
resource store 220 and at the resource depen- 
dencies (previously determined by the resource 
assembler 208) and determines the order in which 
the resources are to be loaded into the printer and 
released from the printer so that the printer re- 
source store 220 does not run out of space. Thus, 
the resource loader 214 may load and release a 
particular resource many times during the course 
of a printing task. 

It should be noted that the resource loader 214 
may release a particular resource when it is no 
longer needed. The printer 218 may not imme- 
diately delete the particular resource from the print- 
er resource store 220 because the resource may 
still be needed within the printer 218. Since the 
host computer 202 and the printer 218 operate 
asynchronously, the release of a resource by the 
resource loader 214 may not immediately cause 
the deletion of the resource from the printer re- 
source store 220. Thus, the terms "releasing" and 
"deleting" a resource are not synonymous. A re- 
source is released when the resource loader 214 
determines that a resource should be eliminated 
from the printer resource store 220. From the per- 
spective of the resource loader 214, the resource is 
no longer present in the printer 218. The resource 
loader 214 will then specify the next resource to 
load or release. A resource is deleted when the 
printer 218 no longer requires the resource within 
the printer and actually deletes the resource from 
the printer resource store 220. The resource loader 
214 is only interested in the size of each resource 
and whether it makes sense, from an efficiency 
perspective, for a particular resource to be present 
in the printer resource store 220. The resource 
loader 214 keeps track of the size of the printer 
resource store 220 and the available space therein, 
the current state of the printer resource store 220 
(i.e., which resources are present in the printer 
resource store), and determines which resources to 
retain or release. The resource loader 214 looks at 
the explicit dependencies for both current RPLs 
and future RPLs. Note that the resource loader 214 
is only interested in the order in which resources 
should be loaded and released; it is not concerned 
with the actual timing of resource changes. The 
timing of changes to the printer resource store 220 
is controlled by the resource scheduler 216. 
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As stated above, the explicitly stated depen- 
dencies makes it easier for the resource loader 214 
to determine the sequence of loading resources 
into the printer resource store 220. The more dif- 
ficult task is to determine when to release re- 5 
sources from the printer resource store 220 to 
make room for new resources. It is obvious that a 
resource that will never be used again can be 
deleted without concern. However, if the resources 
will be used again in the future, the resource loader w 
214 must decide which resources to release to 
make room for new resources. In many caching 
systems of the prior art, the general approach is to 
delete the item that was least recently used {i.e., 
delete the resource the was used the longest time 75 
ago). This approach is not effective for predicting 
which resources are least needed in the future. 
Because of the explicit dependencies, the 
computer-printer system 200 can perform clairvoy- 
ant caching of resources to predict the most effi- 20 
cient storage of resources for future data blocks of 
the document. The resources are managed based 
on the order in which the resources are used, the 
amount of space required to store a resource, and 
the time required to reload a resource if it must be 25 
released from the printer resource store 220. The 
resource loader 214 uses the explicit dependencies 
to establish a "time line" in which the resource 
loader looks at the resources currently in the print- 
er resource store 220 and determines which re- 30 
source will be used farthest out in time. However, 
as stated above, the resource loader 214 also 
considers the size of the resource to be deleted 
and the time required to reload the resource in the 
future. 35 

As an example of clairvoyant caching, assume 
that the printer resource store 220 already contains 
ten resources (generically labeled 1 through 10 for 
this example), and the printer 218 requires re- 
source number 11 for a particular data block. The 40 
resource loader 214 will look at the time line and 
may determine that resource number 8, for exam- 
ple, will be used farthest out in time. However, if 
resource number 8 is small in size, its release may 
still leave the printer resource store 220 without 45 
sufficient space to load the required resource num- 
ber 11. Therefore, the resource loader 214 will look 
again at the time line to determine the next re- 
source after number 8 that will be used farthest out 
in time. Resource number 2, for example, could be so 
released. However, if the release of resource num- 
ber 2 creates more free space in the printer re- 
source store 220 than is necessary, and the re- 
loading of resource number 2 in the future will be 
very time consuming, the resource loader 214 may 55 
look again at the time line to release one or more 
other resources instead. In this example, the re- 
source loader 214 may release resource numbers 



7 and 5, instead of resource numbers 2 and 8, in 
order to make room in the printer resource store 
220 for the required resource number 11. This 
description simply serves as an example of the 
various parameters that the resource loader 214 
considers in managing the printer resource store 
220. 

While the resource loader 214 determines the 
order in which resources are loaded into and re- 
leased from the printer resource store 220, the 
actual timing of the resource management is per- 
formed by the resource scheduler 216. The re- 
source scheduler 216 may be thought of as the 
printer operating system. However, as discussed 
above, the resource scheduler 216 need not be 
physically located within the printer 218. In a 
computer-printer system 200 with only one-way 
communication, the resource scheduler 216 may 
be located within the host computer 202 and man- 
age the printer memory 222 from the host com- 
puter. If the computer-printer system 200 has 
bidirectional communication, the resource sched- 
uler 216 resides in the printer 218 allowing the 
printer to manage it own printer memory 222. Be- 
cause the host computer 202, the printer 218, and 
the print engine 226 within the printer all operate 
asynchronously, the resource scheduler 216 must 
control all timing so that there are no conflicts 
between the three asynchronous parts. The re- 
source scheduler 216 initiates and controls all print- 
er timing, synchronizes operation with the print 
engine 226 and decides when a particular resource 
will be accepted into the printer resource store 220. 

The resource scheduler 216 also decides when 
to delete a particular resource from the printer 
resource store 220. As previously described, it is 
the task of the resource loader 214 to specify the 
sequence of loading and releasing resources. The 
resource scheduler 216 determines when the print- 
er 218 has no further need for a particular resource 
which has previously been released by the re- 
source loader 214. Like the resource loader 214, 
the resource scheduler 216 also has access to the 
explicit dependencies created by the resource as- 
sembler 208. Unlike the resource loader 214, the 
resource scheduler 216 is only interested in wheth- 
er the necessary resources for the current page are 
present in the printer resource store 220. 

When all dependencies for the current page 
are met (i.e., all required resources are present in 
the printer resource store 220), the resource sched- 
uler 216 generates an execute signal that commits 
the print engine 226 to printing the page. As will be 
explained in greater detail below, the print engine 
must be provided with bit-map data in real-time 
once the commitment has been made to print a 
page or the page will not be properly printed 
because the print engine cannot stop in the middle 
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of the page. It should be noted that a duplexing 
printer requires an execute signal for each side of 
the page {i.e., the printing process can stop be- 
tween sides of the paper). The resource scheduler 
216 determines when a real-time commitment can 
be made to the print engine and generates the 
execute signal to commit the print engine to print- 
ing a page. 

The resource scheduler 216 performs similar 
functions in both one-way and bidirectional com- 
munications. In a one-way communication system, 
the resource scheduler 216 generates a BUSY flag 
in the hardware interface which indicates printer 
status to the host computer 202. The resource 
scheduler also decides when in time a resource will 
actually be deleted from the printer resource store 
218. In a bidirectional communication system, the 
resource loader 214 manages the printer memory 
222 from the printer 218 and makes specific re- 
quests to the host computer 202 for particular 
resources. In addition, the resource scheduler 216 
monitors the printing process and informs the host 
computer 202 when a page has cleared the last 
paper jam sensor within the print engine 226. Thus, 
the host computer 202 knows that it no longer 
needs to retain resources associated with that page 
to provide error recovery. The resource scheduler 
216 may also plan the paper path for a printing 
task. This is especially important in large printers 
which have multiple paper bins, multiple paper 
sizes and paths. Planning the optimal paper path 
improves the overall efficiency of the printing task. 

The resource executor 224 accepts the ex- 
ecute signal from the resource scheduler 216 and 
converts the RPLs to a bit-map that can be used 
by the print engine 226 to actually print the page. 
Other resources may already be present within the 
printer resource store 220 in bit-map form. The 
resource executor 224 utilizes the resources, which 
are currently available in the printer resource store 
220, to generate the bit-map. As previously dis- 
cussed, some printers operate in a banding mode. 
The computer-printer system 200 of the present 
invention works with printers operating in a banding 
mode or a page mode. The resource executor 224 
is constrained to real-time operation if a banding 
mode is used. That is, once a real-time commit- 
ment has been made to the print engine 226, the 
resource executor must convert all RPLs to a bit- 
map, one band at a time, in real-time or an error 
will occur. If the printer 218 is operating in the 
page mode (as opposed to the banding mode), 
there is no real-time commitment. The resource 
executor 224 can convert the entire page to a bit- 
map before transferring the bit-map to the print 
engine. The computer-printer system 200 of the 
present invention can operate in either the page 
mode or the banding mode. The actual conversion 



of an RPL into a bit-map data file is well known to 
those of ordinary skill in the art and is not dis- 
cussed herein. 

The print engine 226 accepts the bit-map data 
5 from the resource executor 224 and causes the bit- 
map data to be printed on the page. Use of the 
print engine 226 is also well known to those skilled 
in the art and is not discussed herein. 

As the bit-map data for one page of the docu- 

70 ment is processed by the print engine 226, the 
paper moves through the printer 218. There are a 
number of sensors throughout the print engine 226 
to detect errors such as a paper jam or a low toner 
condition. Prior art systems retain the bit-map data 

15 in printer memory until the page clears the last 
paper jam sensor. If a paper jam error occurs, the 
prior art systems have the data already in bit-map 
form to reprint the page which jammed. If the 
computer-printer system 200 has bidirectional com- 

20 munication capability, however, the bit-map data is 
not maintained within the printer 218, but generates 
error recovery data within the host computer 202. 
Prior art systems may appear to have faster error 
recovery than the present invention because the 

25 bit-map data is already in the printer memory wait- 
ing to be reprinted if a page should jam. However, 
page jam errors occur so seldom in the normal 
printing process that it is more efficient for the 
overall printing process to continue processing data 

30 for future pages and not worry about the most 
efficient technique for error recovery. Rather, the 
computer-printer system 200 of the present inven- 
tion is concerned with the most efficient technique 
for printing the entire document. 

35 Prior art systems cannot promptly process data 

for the next page because the printer memory is 
forced to retain the bit-map data until the page has 
cleared the last paper jam sensor. It takes a typical 
print engine approximately ten seconds to take a 

40 sheet of paper, produce an image on the paper, 
and drop the paper in a paper tray. The present 
invention continues to process data for future 
pages in a document with the expectation that the 
paper will not jam. During the period of time that 

45 the prior art systems are waiting for the printed 
page to clear the last paper jam sensor, the 
computer-printer system 200 can assemble re- 
sources, translate the PDL into RPLs and manage 
the flow of resources in the printer resource store 

so 220 for several pages. 

In the unlikely event of a paper jam, the host 
computer 202 reprocesses the page from the be- 
ginning. There is no real cost in time since the 
operator must intervene to physically remove the 

55 jammed page or pages if a paper jam does occur. 
While the operator is removing the jammed pages, 
the resource loader 214 determines which pages 
need error recovery and begins to reload the re- 
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quired resources and RPLs into the printer 218. 
The explicit dependencies simplify the error recov- 
ery process because the resource loader 214 looks 
at the explicit dependency list to determine which 
resource are needed for the error recovery pro- 5 
cess. For example, the printer 218 may have 
jammed the sheets of paper numbered pages two 
through five, with pages two and three being du- 
plex and four and five simplex. If the printer 218 
had previously specified the printing order to be w 
page three (from bottom to top), page two (from 
top to bottom), page four (top to bottom) and page 
five (top to bottom), the resource loader 214 will 
use the explicit dependencies to request resources 
and RPLs in the most efficient manner to perform 75 
the error recovery. These activities may take place 
while the operator is removing the jammed paper. 
Thus, the computer-printer system 200 does not 
lose time in error recovery when compared to 
systems of the prior art. Furthermore, the efficiency 20 
of the printing process is greatly enhanced by 
assuming that the pages will not normally jam. 
Thus, the computer-printer system 200 can pro- 
cess a document in a much shorter time than any 
prior art systems. 25 

As previously stated, the computer-printer sys- 
tem 200 of the present invention can operate with 
one-way communication from the host computer 
202 to the printer 218, or can function with a 
complete bidirectional communication channel be- 30 
tween the host computer 202 and the printer 218. If 
the hardware of the host computer 202 or of the 
printer 218 cannot support bidirectional commu- 
nication, then only one way communication is pos- 
sible. Even with the limits of one-way communica- 35 
tion, the computer-printer system 200 of the 
present invention is still an improvement over the 
prior art. In some cases, bidirectional communica- 
tion may be supported by both the computer sys- 
tem 202 and the printer 218, but the latency time 40 
of the bidirectional communication channel is so 
long that it is impossible to efficiently support full 
bidirectional communication. In that event, the 
computer-printer system 200 of the present inven- 
tion can support limited bidirectional communica- 45 
tion between the printer 218 and the host computer 
202. This mode, while still not as efficient as full 
bidirectional communication, is favored over one- 
way communication. Limited bidirectional commu- 
nication gives the host computer better error and 50 
status reporting than simple one-way communica- 
tion. The data processing may proceed as if there 
is only one-way communication, but if an error 
occurs, the computer-printer system 200 may uti- 
lize the error and status information to recover from 55 
the error. 

Some laser printer systems that use PCL lan- 
guage have provisions for a software cartridge to 



plug into the printer. The cartridge may contain 
additional fonts. The computer-printer system 200 
may use such a cartridge to provide the printer 218 
with the necessary components of the invention 
that reside within the printer. In one embodiment of 
the invention, the computer-printer system 200 has 
the ability to operate in a first mode using the PCL, 
or it may operate in a second mode using the 
present invention. In this embodiment, the 
computer-printer system 200 may automatically 
switch back and forth between the two modes. This 
allows the computer-printer system 200 to remain 
compatible with other applications, such as DOS 
applications. By switching back and forth between 
the two modes, the computer-printer system 200 
gives greater compatibility with prior art systems. 

As discussed previously, the prior art ap- 
proaches to mode switching are slow and complex. 
In contrast, the computer-printer system 200 allows 
quick and simple mode switching between the 
resource-based printing mode of the present inven- 
tion and the PCL mode. This approach allows for 
faster mode switching because the base software 
or firmware within the printer 218 does not need to 
perform a complete initialization of the printer 218. 
Furthermore, it reduces the complexity of the new 
software or firmware because it does not require 
the inclusion of the base functionality in the new 
firmware. 

As with the prior art, when the base func- 
tionality begins operation after a system reset, it 
makes an initialization call. The initialization call 
takes a great deal of time to initialize the hardware, 
test and initialize memory, check for additional 
hardware peripherals, and check for additional firm- 
ware. If additional firmware is detected it is given 
control so that the new functionality can begin. 
Following the initialization call, the present inven- 
tion makes a "snapshot" of the complete state of 
the printer 218. This includes the internal state of 
the processor (registers, modes) as well as all of 
the contents of the printer memory 222. This in- 
formation is highly compressed and then stored. As 
shown in Figure 4, a typical printer memory 222 
may be 1 .5 megabytes. However, immediately fol- 
lowing initialization, the printer memory 222 is high- 
ly compressible and can typically be compressed 
into only 8 KBytes of storage. This snapshot is 
stored as part of the printer memory 222 and 
"hidden" from the old firmware. The invention can 
also be implemented such that the snapshot is 
placed in memory dedicated to this purpose and 
not available to the base functionality. 

Following the compression and storage of the 
state of the printer 218, control is given back to the 
base firmware to begin operation. When the 
resource-based printer mode is invoked because of 
a request for the new functionality, the printer 218 



17 



33 



EP 0 578 257 A1 



34 



begins executing the new firmware. Eventually the 
base functionality will be requested and the base 
firmware will be given control. When this occurs 
the state information saved earlier is used to re- 
store the complete state of the printer 218 and then 
control is given back to the base firmware just as if 
the new firmware was returning from the original 
initialization call. As such, the state of the printer 
218 is indistinguishable from the state of the printer 
218 following the initialization call. The present 
invention allows the printer 218 to switch between 
the resource-based mode and the PCL mode with- 
out incurring either the overhead of a complete 
reinitialization nor the added complexity and cost of 
including the base functionality with the new firm- 
ware. 

The inventive method is illustrated in the state 
diagram of Figure 5. In state block 400, the printer 
218 begins operation by initializing its internal data 
registers and testing and initializing the printer 
memory 222. In state block 402, the computer- 
printer system 200 saves the state of the printer 
218 by compressing the printer memory 222 and 
all internal data registers (not shown) of the proces- 
sor within the printer. This includes internal data 
registers such as the instruction pointer, the stack 
pointer, and the like. In state buffer 404, the com- 
pressed data is saved in a state buffer as de- 
scribed above. This state buffer, whether part of 
the printer memory 222 or a separate memory 
device, is not accessible by either mode of opera- 
tion. Thus, the compressed snapshot initial state of 
the printer 218 is protected from corruption by 
either mode of operation. 

As discussed above, control is returned to the 
base functionality in state block 406. The printer 
21 8 thus begins operation in the PCL mode. Alter- 
natively, control of the printer 218 could be given 
to the new functionality, so that the printer 218 
begins operation in the resource-based printing 
mode of operation. 

To switch from the base functionality state 
block 406 to the new functionality state block 408, 
the present invention overwrites the existing data in 
the internal data registers and printer memory 222. 
Operation in the resource-based printing mode of 
operation is discussed in detail above. 

To switch from the new functionality state block 
408 back to the base functionality state block 406, 
a mode switch state block 410 expands the com- 
pressed snapshot of the initial state of the printer 
218 and restores all internal data registers and the 
entire printer memory 222 to the same state follow- 
ing the original initialization call. Thus, the printer 
218 operates as if it has just completed initializa- 
tion. 

The mode switch state block 410 checks the 
state buffer 404 to determine if the contents has 



been altered. The process for this check is de- 
scribed below. If the contents of the state buffer 
404 has been altered, the present invention returns 
control to state block 400 and forces the printer 
s 218 to undergo a complete initialization. 

As discussed above, saving the state of the 
system involves compressing all of memory 
(typically 1 -4 megabytes) and the state of the hard- 
ware into a small block of memory. In the presently 

w preferred embodiment, the printer memory 222 and 
state of the hardware can be compressed to fit in 
an 8KByte block of memory. 

This would normally be an impossible com- 
pression ratio to achieve, but since the device is 

75 being examined right after a reset and memory 
initialization, the contents of memory are quite 
empty and therefore very compressible. In some 
cases it is not even necessary to compress the 
state information, because the critical areas of 

20 memory compose less than 8KBytes. 

In the presently preferred embodiment, the 
printer memory 222 and the state information are 
compressed using run length encoding (RLE), 
which is a well-known form of data compression. 

25 With RLE encoding the number of successive 
bytes with a value of zero is stored, thereby com- 
pressing the data. For example, if the printer mem- 
ory has a block of 10,000 bytes that are all zeros, 
RLE compression will store the number 10,000. It 

30 is obvious to those skilled in the art that many well- 
known data compression techniques may be used 
according to the principles of the present invention. 

The compressed snapshot has a checksum, 
shown in Figure 5, attached to the state buffer 404 

35 in order to detect any accidental modification of 
this memory. This is necessary because of the 
critical nature of the data. Having any part of this 
compressed snapshot modified will cause the print- 
er 218 to fail when the state is restored. If the 

40 checksum indicates that the snapshot has been 
modified, a traditional complete reset of the printer 
218 is employed in order to switch modes. Alter- 
natively, other well-known techniques for error 
checking may be used. 

45 As described above, the printer 218 begins 

operation in the PCL mode. Switching to the 
resource-based printing mode of operation simply 
requires overwriting the existing data in the printer 
memory 222 and the internal data registers within 

so the processor in the printer 218. Switching from the 
resource-based printing mode of operation to the 
PCL mode of operation simply requires a restora- 
tion of the initial state of the printer 218, as de- 
scribed above. Thus, the printer 218 can easily and 

55 quickly switch between modes of operation without 
the need for the new firmware to incorporate the 
old and new functionalities within the new firmware, 
and without the need for a complete initialization of 
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the printer 218 every time the mode is switched. 

While the above description provides details of 
mode switching operation between the resource- 
based printing mode and PCL printing mode, it is 
clear that the principles of the present invention 5 
can be applied to other printers and other printer 
modes of operation. There are many firmware add- 
on cartridges that plug into printers to provide new 
functionality in addition to the base functionality. 
According to the principles of the present invention, w 
mode switching may be easily accomplished with 
any printing system. Similarly, the principles of the 
present invention are applicable to any device hav- 
ing more than one mode of operation. 

Those skilled in the art will appreciate that the 75 
revolutionary approach to printing used by the 
present invention greatly increases the overall 
speed of the printing process. By discarding the 
existing notions of how the printing process should 
be approached and taking advantage of all avail- zo 
able computing power in both the host computer 
and the printer, the present invention has dramati- 
cally increased the printing speed with little addi- 
tional cost in hardware. The principles of the 
present invention may be readily applied to exist- 25 
ing laser printers. 

It is to be understood that even though various 
embodiments and advantages of the present inven- 
tion have been set forth in the foregoing descrip- 
tion, the above disclosure is illustrative only, and 30 
changes may be made in detail and yet remain 
within the broad principles of the present invention. 
Therefore, the present invention is to be limited 
only by the appended claims. 

35 

Claims 

1- A system for switching a device having a de- 
vice memory between a first mode of opera- 
tion and a second mode of operation, the de- 40 
vice upon powering up or upon device reset, 
initializing the device to an initial state allowing 
the device to operate in the first mode, the 
device memory having initial values when in 
said initial state, the system comprising: 45 

a state buffer receiving the initial values 
and storing the initial values; and 

enabling means for selectively enabling ei- 
ther the first or second mode, said enabling 
means setting the device memory to operate so 
in the second mode if the device is switching 
from the first mode to the second mode and 
using said stored initial values to restore the 
initial state if the device is switching from the 
second mode to the first mode and, when 55 
switching from the second mode to the first 
mode. 
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2. The system of claim 1 wherein said state buff- 
er is a portion of the device memory, said 
portion of device memory being protected 
from use during operation in either the first or 
second modes. 

3. The system of claim 1, further including com- 
pressing means for compressing the contents 
of the device memory following the initializa- 
tion to create a set of compressed initial mem- 
ory values, the initial values including said 
compressed initial memory values. 

4. The system of claim 3 wherein said state buff- 
er is a portion of the device memory, said 
portion of device memory being protected 
from use during operation in either the first or 
second modes. 

5. The system of claim 1 , further including check 
means for determining if the contents of said 
state buffer has been changed after storing the 
initial values, said enabling means using said 
check means to detect changes in the contents 
of said state buffer and, if said enabling means 
detects changes in the contents of said state 
buffer, said enabling means causing the device 
to perform the device reset. 

6. The system of claim 1, further including check 
means for determining if the contents of said 
state buffer has been changed after storing the 
initial values. 

7. The system of claim 6 wherien said check 
means comprises a checksum. 

8. The system of claim 1 wherein the device is a 
printer capable of operating alternatively in first 
or second modes, said state buffer is a portion 
of the printer memory, said portion of printer 
memory being protected from use during op- 
eration in either said first or second modes. 

9. The system of claim 8, further including com- 
pressing means for compressing the contents 
of the printer memory following said initializa- 
tion to create a set of compressed initial mem- 
ory values, said initial values including said 
compressed initial memory values. 

10. The system of claim 8, further including check 
means for determing if the contents of said 
store buffer has been changed after storing the 
initial values. 

11. The system of claim 10 wherein said enabling 
means uses said check means to detect 
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changes in the contents of said state buffer 
and, if said enabling means detects changes in 
the contents of said state buffer, said enabling 
means returning control to said initializing 
means to initialize the printer. 

12. The system of claim 8 wherein said enabling 
means initially selects the first mode by en- 
abling operation of the printer in said initial 
state. 

13. The system of claim 8 wherein said enabling 
means initially selects the first mode by en- 
abling operation of the printer in said initial 
state. 

14. A method in a computer system including a 
computer and a device coupled to the com- 
puter for switching the device between a first 
mode of operation and a second mode of 
operation, the device having internal data reg- 
isters and a device memory, the device, upon 
power up or upon device reset, initializing the 
device to an initial state allowing the device to 
operate in the first mode, the device data reg- 
isters of the device and memory having initial 
values when in said initial state, the method 
comprising the steps of: 

(a) storing the initial values in a state buffer; 
and 

(b) selectively enabling either the first or 
second mode for the device, the first mode 
being selected by beginning operation of 
the device and the second mode being se- 
lected by setting the device data registers 
and memory to operate in the second 
mode. 

15. The method of claim 14, further including the 
steps of: 

(c) determining if said state buffer has been 
altered after storing the initial values; 

(d) switching from the second mode to the 
first mode by using said stored initial values 
to restore the initial state if said step (c) of 
determining determines that said state buff- 
er has not been altered; and 

(f) reinitializing the device if said step (c) of 
determining determines that said state buff- 
er has been altered. 



the device memory, said portion of device 
memory being protected from use during op- 
eration in either the first or second modes. 

5 18. The method of claim 14 wherein the device is 
a printer coupled to the computer, the method 
further including the step of compressing the 
contents of the printer memory before step (a) 
of storing the initial values. 

w 

19. The method of claim 18 wherein said step (a) 
of storing said set of compressed initial values 
uses a portion of the printer memory, said 
portion of printer memory being protected from 

75 use during operation in either the first or sec- 

ond modes. 

20. The method of claim 18 wherein said step (b) 
initially selects the first mode by enabling op- 

20 eration of the printer in said initial state. 

21. The method of claim 18, further including the 
steps of: 

(c) determining if said state buffer has been 
25 altered after storing said set of compressed 

initial values; 

(d) switching from the second mode to the 
first mode by using said stored set of com- 
pressed initial values to restore said initial 

30 state if said step (c) of determining deter- 

mines that said state buffer has not been 
altered; and 

(e) reinitializing the printer if said step (c) of 
determining determines that said state buff- 

35 er has been altered. 

22. The method of claim 21 wherein said step (c) 
of storing said set of compressed initial values 
uses a portion of the printer memory, said 

40 portion of printer memory being protected from 

use during operation in either the first or sec- 
ond modes. 

23. The method of claim 21 wherein said step (b) 
45 initially selects the first mode by enabling op- 
eration of the printer in said initial state. 
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16. The method of claim 14, further including the 
step of compressing the contents of the device 
memory before step (a) of storing the initial 
values. 55 



17. The method of claim 14 wherein said step (a) 
of storing the initial values uses a portion of 
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